Continuation Methods and Disjoint Equilibria

نویسندگان

  • N. M. M. COUSIN
  • I. GRUAIS
چکیده

Continuation methods are efficient to trace branches of fixed point solutions in parameter space as long as these branches are connected. However, the computation of isolated branches of fixed points is a crucial issue and require ad-hoc techniques. We suggest a modification of the standard continuation methods to determine these isolated branches more systematically. The so-called residue continuation method is a global homotopy starting from an arbitrary disjoint initial guess. Explicit conditions ensuring the quadratic convergence of the underlying Newton-Raphson process are derived and illustrated through several examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Continuation Method for Nash Equilibria in Structured Games

Structured game representations have recently attracted interest as models for multiagent artificial intelligence scenarios, with rational behavior most commonly characterized by Nash equilibria. This paper presents efficient, exact algorithms for computing Nash equilibria in structured game representations, including both graphical games and multi-agent influence diagrams (MAIDs). The algorith...

متن کامل

Towards a Black-Box Solver for Finite Games

This paper describes a new implementation of an algorithm to find all isolated Nash equilibria in a finite strategic game. The implementation uses the game theory software package Gambit to generate systems of polynomial equations which are necessary conditions for a Nash equilibrium, and polyhedral homotopy continuation via the package PHCpack to compute solutions to the systems. Numerical exp...

متن کامل

Compact game representations in graph for computing Nash equilibria

Nash equilibrium is one of the most important concepts in game theory. A lot of research efforts are invested into finding Nash equilibria of games. Unfortunately, all existing methods for finding Nash equilibria of arbitrary games require exponential runtime. This makes the application of Nash equilibria impractical. Real world games often have topological independencies. An agent’s payoff doe...

متن کامل

Belief-free equilibria in games with incomplete information∗

We define belief-free equilibria in two-player games with incomplete information as sequential equilibria for which players’ continuation strategies are best-replies, after every history, independently of their beliefs about the state of nature. We characterize a set of payoffs that includes all belief-free equilibrium payoffs. Conversely, any payoff in the interior of this set is a belief-free...

متن کامل

Strategic Experimentation with Poisson Bandits

We study a game of strategic experimentation with two-armed bandits where the risky arm distributes lump-sum payoffs according to a Poisson process. Its intensity is either high or low, and unknown to the players. We consider Markov perfect equilibria with beliefs as the state variable. As the belief process is piecewise deterministic, payoff functions solve differential-difference equations. T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009